P. mccullochi trưởng thành dài khoảng 20 cm. Cơ thể của P. mccullochi có màu nâu xám hoặc lục xám. Các vây có viền màu xanh sáng. Mống mắt màu vàng. Cá con có màu vàng tươi, rải rác các chấm xanh lam. Từ đỉnh đầu ra phía sau lưng có màu nâu sẫm với các sọc màu xanh lam và một đốm đen lớn trên vây lưng. Cá trưởng thành của P. mccullochi được phân biệt với Parma occidentalis qua cái đầu có bướu đối với P. occidentalis. Mõm của P. mccullochi ngắn hơn so với P. occidentalis[3].

Số ngạnh ở vây lưng: 13; Số vây tia mềm ở vây lưng: 18 - 20; Số ngạnh ở vây hậu môn: 2; Số vây tia mềm ở vây hậu môn: 14 - 16[2].

Thức ăn của P. mccullochi là rong tảo và các động vật không xương sống nhỏ. Loài này có tính lãnh thổ cao và khá hung dữ. Cá đực có nhiệm vụ bảo vệ và chăm sóc những quả trứng[2].